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CLAIMS 

What is claimed is: 

1. A message passing fabric modular processor system comprising: 

a plurality of processing elements, each element accessing a set of available 
5 processing elements; 

a plurality of message ports in conmiunication with each processing 
element, each pair of message ports on adjacent processing elements 
defining a message path therebetween; 

addressing means associated with each processing element for indicating the 
10 destination of a message in the fabric; 

prioritization means associated with each processing element and each 

message port for determining which message port is to be given access to 

the associated processing element or message port; 

wherein the fabric asynchronously establishes routes for synchronous 
15 messages from an origin processing element to a destination processing 

element to permit an operation to occur at the destination processing 

element. 

2. The message passing fabric modular processor system of claim 1 wherein the 
20 processing elements are selected from the set of central processing units, arithmetic 

logic imits, memory elements, arbitrary function generators, state machines, digital 
signal processors, analog signal processors, progranmiable logic devices, field 
programmable gate arrays, complex programmable logic devices, input elements, 
output elements, and general purpose logic elements. 

25 

3. The message passing fabric modular processor system of claim 2 wherein the 
fabric is comprised of heterogeneous processing elements. 

4. The message passing fabric modular processor system of claim 2 wherein the 
30 fabric is comprised of multiple sets of heterogeneous processing elements. 
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5. The message passing fabric modular processor system of claim 4 wherein the 
type of processing elements is selected based upon the computational characteristics 
of a predetermined computational task to be perfomied by the system. 

5 

6. The message passing fabric modular processor system of claim 5 wherein the 
proportions of processing element types are selected based upon the computational 
characteristics of a predetermined computational task to be performed by the system. 

10 7. The message passing fabric modular processor system of claim 4 wherein the 
spatial arrangement of processing elements is selected based upon the computational 
characteristics of a predetermined computational task to be performed by the system. 

8. The message passing fabric modular processor system of claim 6 wherein the 
15 spatial arrangement of processing elements is selected based upon the computational 

characteristics of a predetermined computational task to be performed by the system. 

9. The message passing fabric modular processor system of claim 4 wherein the 
type, proportion, and spatial arrangement of processing elements are selected to 

20 increase the availability of processing elements imder conditions of high utilization of 
processing elements. 

10. The message passing fabric modular processor system of claim 1 wherein the 
length of each message path is one processing unit intercomiection in one dimension 

25 of the fabric. 

1 1 . The message passing fabric modular processor system of claim 6 wherein the 
addressing means decodes the address of the message destination and determines the 
shortest next destination address within the fabric. 

30 
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12. The message passing fabric modular processor system of claim 10 wherein the 
addressing means selects an alternative next-shortest destination address if the prior 
determined address is unavailable. 

5 13. The message passing fabric modular processor system of claim 1 wherein the 
set of available processing elements of each processing element in the fabric is stored 
in a modifiable data structure. 

14. The message passing fabric modular processor system of claim 13 wherein the 
10 data contained in each modifiable data structure is modified based upon the 

computational characteristics of a predetermined computational task to be performed 
by the system. 

15. The message passing fabric modular processor system of claim 1 wherein the 
15 arbitration means comprises means to prevent deadlock over access to processing 

elements or message paths. 

16. The message passing fabric modular processor system of claim 1 wherein 
asynchronouis establishment of routes for synchronous messaging from an origin 

20 processing element to a destination processing element requires no flow control 
protocol to be implemented in the route fi:om the origin processing element to the 
destination processing element. 

17. The message passing fabric modular processor system of claim 1 wherein 

25 message collisions are detected, and contending processing elements are independent 
in the time domains in which each of them retries messaging is independent of the 
other. 

18. The message passing fabric modular processor system of claim 12 wherein the 
30 path to an alternative next-shortest destination address may be orthogonal to the path 

to the destination address if the absolute value in the time-to-live register is positive. 
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19. The message passing fabric modular processor system of claim 18 wherein 
upon selection of an orthogonal path causes the absolute value of the time-to-live 
register to be decremented. 

5 

20. A method for message passing in a modular processor system comprising the 
steps of: 

Providing a plurality of processing elements, each element accessing a set of 

available processing elements; 
10 Providing a plurality of message ports in communication with each 

processing element, each pair of message ports on adjacent processing 

elements defining a message path therebetween; 

Associating an addressing means with each processing element for 

indicating the destination of a message in the fabric; 
15 Associating a prioritization means with each processing element and each 

message port for determining which message port is to be given access to 

the associated processing element or message port; 

wherein the fabric asynchronously establishes routes for synchronous 

messages from an origin processing element to a destination processing 
20 element thereby permitting an operation to occur at the destination 

processing element. 
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